Implicit Runge-Kutta Methods for Lipschitz Continuous Ordinary Differential Equations
نویسندگان
چکیده
Implicit Runge-Kutta(IRK) methods for solving the nonsmooth ordinary differential equation (ODE) involve a system of nonsmooth equations. We show superlinear convergence of the slanting Newton method for solving the system of nonsmooth equations. We prove the slanting differentiability and give a slanting function for the involved function. We develop a new code based on the slanting Newton method and the IRK method for nonsmooth ODEs arising from structural oscillation and pounding. We show that the new code is efficient for solving a nonsmooth ODE model for the collapse of the Tacoma Narrows suspension bridge, and simulating 13 different earthquakes.
منابع مشابه
Construction of stiffly accurate Two–Step Runge–Kutta Methods of order three and their continuous extensions using Nordsieck representation
We describe a construction of implicit two–step Runge–Kutta methods for ordinary differential equations in Nordsieck form and their continuous extensions. This representation allows accurate and reliable estimation of the local discretization errors and the application to differential equations with delays. Two stiffly accurate methods of order three with quadratic interpolants are derived, one...
متن کاملGPU Implementation of Implicit Runge-Kutta Methods
Runge-Kutta methods are an important family of implicit and explicit iterative methods used for the approximation of solutions of ordinary differential equations. Explicit RungeKutta methods are unsuitable for the solution of stiff equations as their region of stability is small. Stiff equation is a differential equation for which certain numerical methods for solving the equation are numerical...
متن کاملDesign and Implementation of Predictors for Additive Semi-Implicit Runge--Kutta Methods
Abstract. Space discretization of some time-dependent partial differential equations gives rise to stiff systems of ordinary differential equations. In this case, implicit methods should be used and therefore, in general, nonlinear systems must be solved. The solutions to these systems are approximated by iterative schemes and, in order to obtain an efficient code, good initializers should be u...
متن کاملSemi-Implicit Runge-Kutta Schemes for non-autonomous differential equations in reactive flow computations
This paper is concerned with time-stepping numerical methods for computing stiff semi-discrete systems of ordinary differential equations for transient hypersonic flows with thermo-chemical nonequilibrium. The stiffness of the equations is mainly caused by the viscous flux terms across the boundary layers and by the source terms modeling finite-rate thermo-chemical processes. Implicit methods a...
متن کاملImplicit–explicit Numerical Schemes for Jump–diffusion Processes
We study the numerical approximation of viscosity solutions for Parabolic Integro-Differential Equations (PIDE). Similar models arise in option pricing, to generalize the Black–Scholes equation, when the processes which generate the underlying stock returns may contain both a continuous part and jumps. Due to the non-local nature of the integral term, unconditionally stable implicit difference ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 46 شماره
صفحات -
تاریخ انتشار 2008